Search results for "matricu spēles"
showing 2 items of 2 documents
Bimatricu spēļu Neša līdzsvara atrašana. Lemke-Howson algoritms
2018
Spēle ir situācija, kurā piedalās divi vai vairāki dalībnieki un katrs dalībnieks pieņem lēmumu par savas stratēģijas izvēli. Līdzīgas situācijas bieži sastopas dažādās nozarēs, to attēlošanai un analīzei izmanto spēļu teoriju. Darbā ir apskatīts Lemke-Howson algoritms. Darbā ir aprakstītas bimatricu spēles, nekooperatīvu spēļu piemēri, lineārais uzdevums par papildu vērtību, Lemke-Howson algoritms. Darbs ilustrēts ar diviem piemēriem, kas parāda, kā lietojams Lemke-Howson algoritms praktiski. Darba galvenais secinājums – ar Lemke-Howson algoritmu tiek atrasts viens Neša līdzsvars, taču var būt uzdevumi, kuros ir vairāki līdzsvari.
Matricu spēļu jutīguma analīze
2016
Maģistra darbs veltīts stratēģisko spēļu teorijas apakšvirzienam - matricu spēlēm, īpašu uzmanību pievēršot matricu spēlēm ar izmēru 2 × n. Dzīvē ir daudz un dažādas situācijas, kad ir jāpieņem nopietns lēmums, šādas situācijas var interpretēt kā divu spēlētāju matricu spēli. Šādos gadījumos mūs interesē spēles atrisinājums, tas ir, Neša līdzsvars jauktajās stratēģijās, kad īsti nav skaidrs, kā rīkosies pretinieks. Jutīguma analīze parāda, cik daudz var mainīt spēlētāju ieguvumus, lai līdzsvars jauktajās stratēģijās saglabātos. Darba mērķis - izpētīt, kā tiek veikta jutīguma analīze matricu spēlēm. Izpētot literatūru, tiek piedāvāti vairāki paņēmieni, ar kuru palīdzību var veikt jutīguma an…